package com.kfm.base.loop2;

public class Demo04 {

    public static void main(String[] args) {
        /*
            两个数的最大公约数

            24 和 36   12
         */
        int num = 24;
        int num1 = 36;

        // 找到两个数之间较小的数
        int min = num > num1 ? num1 : num;

        for (int i = min; i >= 1; i --){
            if (num % i == 0 && num1 % i == 0){
                System.out.printf("%d 和 %d 的最大公约数是：%d \n", num, num1, i);
                break;
            }
        }

    }
}
